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1. Introduction 

Throughout this paper d will denote a fundamental discriminant, and Xd the associated 
primitive real character to the modulus \d\. We investigate here the distribution of values 
of L(l,Xd) as d varies over all fundamental discriminants with \d\ < x. Our main concern 
is to compare the distribution of values of L(l, Xd) with the distribution of "random Euler 
products" L(l, X) = Yl p (^-~ where the A(p)'s are independent random variables 
taking values or ±1 with suitable probabilities, described below. For example, we shall 
give asymptotics for the probability that L{l,Xd) exceeds e 7 r, and the probability that 
L(l,Xd) < uniformly in a wide range of r. These results are sufficiently uniform 

to prove slightly more than a recent conjecture of H.L. Montgomery and R.C. Vaughan 
[15]. One important motivation for our work is to make progress towards resolving the 
discrepancy between extreme values that may be exhibited (the omega results of S.D. 
Chowla described below) and the conditional bounds on these extreme values (the O- 
results of J.E. Littlewood, see below). The uniformity of our results provides evidence 
that the omega results of Chowla may represent the true nature of extreme values of 
L(l, X d)- 

These questions have been studied by many authors, most notably by P.D.T.A. Elliott 
[5,6,7] and Montgomery and Vaughan [15]. We begin by reviewing some of the history of 
the subject which will help place our results in context. Throughout this paper log^ will 
denote the j-fold iterated logarithm; that is, log 2 = log log, log 3 = log log log, and so on. 
In [11] Littlewood showed that on the assumption of the Generalized Riemann Hypothesis 
(GRH) 

(1-1) (I + o(l)) el ^2 ld{ < L(h Xd) < (2 + (l))e" log 2 |4 

He also showed (again assuming GRH) that there are infinitely many d such that L(l, Xd) > 
(1 + o(l))e 7 log 2 \d\, and that for infinitely many d, L(l,Xd) < (1 + o(l))C(2)/(e 7 log 2 |d|). 
The latter result was later established unconditionally by Chowla [2]. Thus only a factor 
of 2 remains at issue regarding the extreme values of L(l,Xd), under the assumption of 
GRH. This question was addressed in a numerical study of D. Shanks [16], but the data 
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there is inconclusive. Recently R.C. Vaughan [17] and H.L. Montgomery and Vaughan [15] 
have returned to this problem, and initiated a finer study of these extreme values. 
Write 

The second sum above is rapidly convergent, and hence easy to understand. For a typical d 
one may expect that the first sum above behaves like Yl p X p /p, where the X p are indepen- 
dent random variables taking values ±1 with equal probability. Pursuing this probabilistic 
model, Montgomery and Vaughan (developing ideas of Montgomery and Odlyzko [14]) sug- 
gest that the proportion of fundamental discriminants \d\ < x with L(l,Xd) > e7r ( sa y) 
lies between exp(— Ce r /r), and exp(— ce r /r) for appropriate constants < c < C < oo. 
A similar assertion holds for the frequency with which L(l,Xd) < C(2)e _7 /r. Extrapolat- 
ing this model, they formulated three conjectures on the frequencies with which certain 
extreme values occur. 

Conjecture 1 (Montgomery- Vaughan). The proportion of fundamental discriminants 
\d\ < x with L(l,Xd) > e 7 log 2 \d\ is > exp(— C logx/ log 2 x) and < exp(— clogx/ log 2 x) 
for appropriate constants < c < C < oo. Similar estimates apply to the proportion of 
fundamental discriminants \d\ < x with L(l,Xd) < C(2)/(e 7 log 2 \d\). 

Conjecture 2 (Montgomery- Vaughan). The proportion of fundamental discriminants 
\d\ < x with L(l,Xd) > e 7 (log 2 \d\ + log 3 \d\) is > x e and < x e where < 9 < Q < 1. 
Similar estimates apply to the frequency with which L(l, Xd) < C(2)e _7 (log 2 |cZ|+log 3 |<i|) _1 . 

Conjecture 3 (Montgomery- Vaughan) . For any e > there are only finitely many 
d with L(l, X d) > e 7 (log 2 \d\ + (1 + e) log 3 or with L(l, X d) < C(2)e- 7 (log 2 \d\ + (1 + 
ejlogsldl)" 1 . 

Notice that Conjecture 3 implies that the true nature of extreme values of L(l,Xd) is 
given by Chowla's omega-results rather than the GRH bounds of Littlewood. 

The idea of comparing the distribution of values of L(l, Xd) to a random model is quite 
old. Chowla and P. Erdos [3] showed first that for a fixed r the proportion of |d| < x with 
L(l,Xd) > e 7 r tends to a limit as x — > oo. Further this distribution function was shown 
to be continuous. Elliott [6] pursued this further and showed that L(l,Xd) possesses 
a smooth distribution function, and he also obtained expressions for its characteristic 
function (Fourier transform). Indeed Elliott established such results for the distribution of 
L(s, Xd) at any point s with Re(s) > 1/2, and he also allows for d to be restricted to prime 
discriminants. Elliott's results also allow for r to grow slowly in terms of x; essentially his 
methods show that the distribution of values of L(l,Xd) approximate the distribution of 
random Euler products for r throughout the range (1/ log 3 x, log 3 x). But these results are 
not sufficiently uniform to approach the above Conjectures of Montgomery and Vaughan. 

We now describe our results, starting with the probablistic model we shall use to study 
L(l,Xd)- For primes p let X(p) denote independent random variables taking the values 
1 with probability p/(2(p + 1)), with probability l/(p + 1), and —1 with probability 
pi (2(p+l)). The reason for this choice of probabilities over the simpler ±1 with probability 
1/2 is as follows: For odd primes p, fundamental discriminants d are constrained to lie in 
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one of p 2 — 1 residue classes (mod p 2 ), and for p — 1 of these the character value is 0, and 
the remaining p(p — 1) residue classes split equally into ±1 values. For the prime 2 note 
that fundamental discriminants lie in the residue classes 1, 5, 8, 9, 12, 13 (mod 16) and the 
values 0, ±1 occur equally often. We extend X multiplicatively to all integers n: that is set 
X(n) = rip«||n -^■(p) '- We wish to compare the distribution of values of L(l, Xd) with the 
disrtibution of values of the random Euler products L(1,X) := Yl p (l ~ -^(p)/p) _1 (these 
products converge with probability 1). 

Before describing how well this model approximates the distribution of L(l,x d ), it is 
helpful to gain an understanding of the distribution of L(1,X). To this end, we define 

$(t) = Prob(L(l,X) > e 7 r), 

and 

tf(r) = Prob(L(l,X)<^). 

By studying the characteristic function of logL(l,X) (which may be shown to decay 
rapidly) one can see that $(r) and ^(t) are smooth functions. This is implicit in Elliott 
[6] , and follows also from our subsequent work. From the work of Montgomery and Vaughan 
[15] we obtain that $(r) and ^(r) decay double exponentially as r — > oo: precisely, there 
exist constants C and c such that 

exp ^ - C— ) < $(t) < exp ^ - c— j , 

and similarly for ^(r). In Section 3 we shall analyse these functions closely, expressing 
them in terms of the moments of L(1,X) (see Theorem 3.1 below). From our work we 
obtain the following useful estimates for $(r) and ^(r), which improve upon Montgomery 
and Vaughan's estimates. 

Proposition 1. For large r we have 

*(r)=exp(-^+0(£)), 

where 

d := / tanhy^+ f (tanhy - 1)^ = 0.8187 ... . 
Jo V Ji V 

The same asymptotic holds also for vP(t). Further if < A < e~ T then 

$(re" A ) = $(r)(l + 0(Ae T )), and ^(re" A ) = *(r)(l + 0(Ae r )). 

Below we shall let indicate that the sum is over fundamental discriminants. A 
standard argument shows that there are \x -\- 0{x^ +e ) fundamental discriminants d with 
\d\ < x. Define $ x (t) to be the proportion of the fundamental discriminants d with \d\ < x, 
for which L(l, Xd) > e 7 r; that is 

••w==( Z h i)/(E b i) 

\d\<x \d\<x 
L{l, X d)>e^r 
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(and similarly define ^ x (r)). We would like to compare this with <J>(t) (and analogously 
to compare the frequency of small values with Notice that the viable range for such a 
correspondence is r < log 2 x + log 3 x + C± +o(l). Proposition 1 shows that at this juncture 
the probabilities $ and \1/ become smaller than 1/x. 

Theorem 1. Let x be large. Uniformly in the region r < R(x) we have 

,. (T) = , (T) (i + ( 5 J^ + eT -«(.))), 

and uniformly in t < R(x) + log 3 x we have 

$ I (r) = $(r)(logx)°W. 

Here we may choose R(x) = log 2 x — 2 log 3 x + log 4 x — 20 unconditionally, and R(x) = 
log 2 x — log 3 a; — 20 if the GRH is assumed. Analogous results hold replacing $ with ^ . 

Our proof of Theorem 1 relies upon computing the mean moment of L(l,x<i) Z i as we 
average over fundamental discriminants d with \d\ < x, for complex numbers z in a wide 
range. We will establish that these moments are very nearly equal to the corresponding 
moments of the random L(1,X); that is to say the expectation E(L(1, X) z ). Throughout 
the paper E(-) stands for the expectation of the random variable in brackets. Suppose there 
were a character Xd with |d| x x for which L(s, Xd) has a bad Landau-Siegel zero. In this 
case we could have L(l, Xd) as small as x~ e so that when z is a negative real number the 
mean moment of L(l,Xd) z would be heavily affected by this particular character. Thus, 
short of proving the non-existence of Landau-Siegel zeros, we cannot hope for asymptotics 
for the moments as stated, except in a narrow range of values for z. To circumvent this 
difficulty, we calculate instead moments of L(l,Xd) after first omitting a sparse set of 
discriminants having Landau-Siegel zeros. Precisely, we define for an appropriate constant 
c> 

£ = {d: L(p, X d) = for some 1 -c/log(e|d|) < (3 < 1}. 

We will refer to elements of £ as Landau-Siegel characters, discriminants, or moduli. If c 
is chosen appropriately, then it is known that there is at most one element d of C between 
x and 2x (see [4]) so that there are log a; elements of £ with \d\ < x. 

Theorem 2. Uniformly in the region \z\ < logx/(500(log 2 x) 2 ) we have 

\d\<x 
d^C 

We remark that when Re z is positive then it is not necessary to omit elements of 
£ while calculating the moments of Theorem 2. This follows because L(l,Xd) is easily 
seen to be log(e | cZ| ) and so for positive Re z the error in adding back elements of £ is 

logx(logx) Re z which may be subsumed in the error term of the Theorem. Previously 
A.F. Lavrik [10] had computed Yl \d\<x ^O-, Xd) 2k for integers k ^/log x, and we see 
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that Theorem 2 goes substantially further than his result. Further if Re z is negative, but 
| Re z | is bounded, then again we need not exclude elements of C. This follows readily from 
Siegel's famous bound L(l,Xd) 3>e \d\~ e - 

We may extend the range of applicability (in \z\) of Theorem 2 by excluding a larger 
(but still very thin) set of characters. We describe this result next, which will be the main 
ingredient used to prove Theorem 1. 

Theorem 3. Let £ denote a set of < \fx exceptional discriminants \d\ < x. Uniformly in 
the region \z\ < \ogx log 3 x/(e 12 log 2 x) we have 

\d\<x ' \ & ) 

If the GRH is true then the above asymptotic holds uniformly in the larger region \z\ < 
10~ 3 logs. 

One can show (by modifying Lemma 3.2 below) that the main term in Theorem 3 
dominates the error term if and only if |Im z\ <C {(1 + |Re z\) log(2 + |Re z\)}^ log 2 x. 
In contrast the main term in Theorem 2 dominates the error term throughout the region 
\z\ < logx/(500(log 2 x) 2 ). 

Even assuming GRH the range of validity of Theorem 1 is insufficient to penetrate the 
Conjectures of Montgomery and Vaughan. However note that these conjectures ask only 
that the frequencies of large and small values decay "double exponentially" and not for the 
more precise information provided by Theorem 1. We now set ourselves the intermediate 
problem of determining when $ x (r), \l/ x (r) = exp(— (1 + o(l))e T ~ Cl /r). Exploiting a 
wonderful result of S.W. Graham and C.J. Ringrose [8] on character sums to smooth 
moduli (see Lemma 4.2 below), we settle this problem in a range wider than required for 
Conjecture 1. 

Theorem 4. Let x be large and let log 2 x > A > e be a real number. Uniformly in the 
range r < R±(x) — log 2 A we have 

MT)= exp(-^( 1+ 0(I + i))), 

and the same asymptotic holds \l/ x (r). Here we may take Ri(x) = log 2 x + log 4 a; — 20 
unconditionally, and R\ (x) = log 2 x + log 3 x — 20 if the GRH is true. 

Theorem 4 clearly implies a stronger version of Montgomery and Vaughan's Conjecture 
1. Notice also that assuming GRH it implies part of Conjecture 2: namely that the 
number of \d\ < x with L(l,Xd) > e 7 (log 2 \d\ + log 3 \d\) is < x e for some 6 < 1, and 
similarly for small values. In [13] Montgomery established that if the GRH is true then 
there are infinitely many primes p such that the least quadratic non-residue (mod p) is 
^> logploglogp. We adapt his idea to examine extreme values of L(l,x) under GRH, 
which strengthens Theorem 4, but just fails to prove the other half of Conjecture 2. 
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Theorem 5a. Assume GRH. For any e > 0, and all large x, there are >J2 primes q < x 
such that 

L(l, (-)) > e^(log 2? + log 3 g - log(21og2) - e), 

and ^> x^ primes q such that 

L(l, (-)) < q + log 3 q - log(2 log 2) - e)" 1 . 

Note that log (2 log 2) = 0.3266 ... so that Theorem 5a comes very close to exhibiting 
the extreme values required in Conjecture 2. We may ask for the extreme values of L(l, Xd) 
that may be obtained unconditionally: that is, for refinements of Chowla's results which 
would approach the extreme values predicted by the Conjectures above. As far as small 
values are concerned we are unable to go further than the extreme values guaranteed by 
Theorem 1. However by a judicious use of the pigeonhole principle we are able to exhibit 
large values of L(l, Xd) which are nearly as good as the conjectured truth. 

Theorem 5b. For large x there are at least x^o square-free integers d < x such that 

L(l, (3)) > e 7 (log 2 x + log 3 x - log 4 x - 10). 

In summary our results find excellent agreement between the distribution of values of 
L(l, Xd) and the predictions of the probabilistic model. We find (especially on GRH) that 
the predictions hold true in almost the entire viable range, and this leads us to believe 
that the extreme values of L(l,x<i) behave like Chowla's omega results. 

If the asymptotic formula of Theorem 1 holds to the edge of the viable range then 
perhaps 

max L(l, Xd) = e 7 (log 2 x + log 3 x + d + o(l)). 

d fundamental 
|d|<x 

It is also plausible that the distribution function changes nature just beyond the range 
given in Theorem 1 (which is why our methods do not give good results there), and that 
the maximum value is represented by a slightly different function. Nonetheless given the 
extraordinary decay of <3>(t) that we have detected in this range we conjecture that, at 
worst, the above estimate is true with a slightly different constant. 

2. Preparatory Lemmas 

In this section we collect together some preliminary results which will be useful in our 
subsequent work. The ideas in this section are standard and classical. 

We will show in Proposition 2.2 below that with few exceptions L(l,x) may be ap- 
proximated by the short Euler product L(l,x',y) where, throughout the paper, we let 
L(l, x'i y) '■= n p <y(l ~x(p)/p)~ 1 - The primary ingredient is the following classical lemma, 
which is proved in Lemmas 8.1 and 8.2 of [9]. 
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Lemma 2.1. Let s = a + it with \t\ < 3q, and lety > 2 be a real number. Let \ < o~o < o~ , 
and suppose that the rectangle {z : <jq < Re(z) < 1, \Im(z) — t\ < y + 3} contains no 
zeros of L(z,x)- Then 

1 1 T ( x | log q 
|logL(s,x)| < • 

(7 — (To 

Further, putting o~i = min(cr + ^p-), 

log £(., x) = E + O ( 

n s logn \ (o"! — o-q) z 



n=2 



If the GRH holds then we may apply Lemma 2.1 with o"o = §• We now take y 
(log(/) 2 (log 2 q) 6 to obtain 



n log n \ log log q J 



n=2 

Using the prime number theorem to estimate the contribution of the primes between log 2 q 
and y, we deduce that 

™- n (-^)>°Gtf)}' 

p<log (J 

which gives Littlewood's result (1.1). 

Using this lemma together with the large sieve and zero density results we obtain the 
following result, essentially due to Elliott [5]. 

Proposition 2.2. Let Q be large, and let log 2 Q > A > 1 be a real number. Then for all 
but at most Q 2 I A primitive characters x (mod q) with q < Q we have for y < Q/2 

p<y 



Further 



p<(logQ) A 

/io/ds /or a// but at most Q 2 / A+5l °S3 Q/ l °S2 Q primitive characters x (mod q) with q < Q. 

Proof. From a standard zero density result (see Theorem 20 of E. Bombieri [1]) we know 
that there are fewer than Q 6 ^ 1 ~ a \logQ) B primitive characters with conductor below Q 
having a zero in the rectange 1 > Re (s) > a, |Im (s)\ < Q. Here B is some absolute 
constant. Thus appealing to Lemma 2.1 with s = 1, and o"o = 1 — jj we obtain (2.1) for 
all but at most Q 2 ^ A primitive characters x (mod q) with q < Q. 
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We now show that 



y *M = o 



V V logo Q 

for all but Q 2 / A+5 log 3 Q> log 2 Q characters with conductor below Q : which when combined 
with (2.1) with y = (log<3) 8A gives the Proposition. To prove this we shall use the large 
sieve in the following form: 

(2.2) Yl E* I E a(m) X (m)| 2 «(Q 2 + M) £ |a(m)| 2 , 

q<Q x (mod q) m<M m<M 

where the is over primitive characters %, and the a(m) are arbitrary complex numbers. 

For < j < J := [7 A log 2 Q/log2] put Zj = 2 j (logQ) A and put z J+1 = (logQ) 8A . 
Choose k = [2 logQ/(Alog 2 Q)] + 1 so that M d := z) +x > Q 2 . Define 



E «,(™>^ = ( E ^)' 

M j /2 k <m<M j Zj<p<z j + 1 



Note that < a,(m) < k\ and Y, m a A m ) = ( 7r ( 2; j+i) _ 7r 2; j)) fc < ( 2 ^"+i/(^ log 2 Q)) fc - 
Appealing to (2.2) we see that 

V" v^* I ^ *M 2k fc V |aj(m)| 2 fc!2 2fc / 2zj+i \<= 

2-^ 2^ I 2^ p <z j+i 2^ m 2 < z k Uio g2 gJ 

q<Q X (mod q) Z:j <p<z j + 1 ^ M j /2 k <m<M j + i Z 

4k \ k 



,Alog 2 Q 

using Stirling's formula. We deduce that 



E 



x(p) 



V 

Zj<p<Z j + 1 



< 



1 



A(log 2 Q)2 



for all but at most (101ogQ(log 2 Q) 2 ) k primitive characters with conductor below Q, and 
the Proposition follows at once. 

Using Lemma 2.1, we may also derive the following approximation to L(l, x) z , provided 
X is not a Landau- Siegel character. 

Lemma 2.3. Let x be a non-principal character (mod (/) which is either complex, or 
real and primitive with its discriminant not in C Let z be any complex number with 
\z\ < (logg) 2 and let Z > exp((log(/) 10 ) be a real number. Then 
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Proof. Since ^ fi-i^ y s F(s)ds = e we have 

(2-3) / L(l + S , X )*Z'r( a )<fe = £ M^ X (n)e-^. 

We shift the line of integration to the contour s = —C(t)+it where C(t) := —cj (2 log((/(|t| + 
2))), for an appropriately small constant c > 0. From our assumption on x we may choose 
c such that we encounter no zeros of L(s, x) while shifting contours. We encounter a pole 
at s = which leaves the residue L(l,x) 2 . Applying Lemma 2.1 with cr = 1 — 4C(£)/3 
and y = 2 gives | logL(s,x)| < 1/C(^) 2 and so the left side of (2.3) equals L(l,x) 2 + # 
where 

/OO -1 
Z -^) e o(NI/c(t) 2 )| r( _ c . (t) + ^ )jd£<< i ) 
-00 9 

by Stirling's formula. 

We end this section by collecting several inequalities for values of d z (n) : the z-th divisor 
function. Recall that d z (n) is a multiplicative function given on prime powers by d z (p a ) = 
T(z + a)/(T(z)a\), and that Y%=i d z (n)/n s = ((s) z for Re s > 1. 

Note that < d\ z \{n). For real numbers k > 1 we observe that dk(mn) < 

dk(m)dk(n). For any positive integers a,b,n we have d a (n)db(n) < d a +b(n). Further 
for any complex number z and a real number (3 we have |<i 2 (n)|^ < d\ z \p(n). We also 
record that \d(n)d z (n 2 )\ < d 2 \ z \+2( n ) 2 an d that \d z (n 2 )\ < d(\ z \ + iy (n). All of these in- 
equalities may be shown by by first proving them for prime powers (by induction on the 
exponent), and then using multiplicitivity to deduce them for all n > 1. 

Lastly we note that for positive integers k and real numbers x > 2 we have 

dk(n) / /v- l\ fc 



E ^<( E iV< (log 3^, 
z — ' n V ^— ' n/ 



n \ * — ' n, 

n<x n<x 



and since 4(n)e" n / x < e k ' x £ fll ... afc=n e -^ ai+ - +ak ^ x that 



k 

-a/x 



°° rl ( \ I °° —0.1 

(2.4) jr ^e""/ f < e 1 /- ]T ! ) < (log 3s) 



n=l \ a=l 



3. Random Euler Products and their distribution 

We put L{l,X-y) = Yl p < y (l - X{p)/p)-\ Since E((£ p>y X{p) /pf) x £ p>y 4, - 
l/(j/logj/), we see that with probability 1, L(l,X;j/) converges to L(1,X) as y — > 00. 
In this section we investigate the distribution of the random Euler products L(l,X;y). 
Letting y = 00 in our results gives information on the distribution of L(l, X). Analogously 
to the definitions of $(r) and \P(t) we define 

*(r;y) = Prob(L(l,X;y) > eV), and *(r;y) = Prob(L(l,X;y) < 
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To facilitate our discussion we define for positive real numbers k 

y) := - J>g (l - tanh , and I(k) :=-J>g (l-i)tanhg). 

For fixed y plainly I(k; y) is an increasing function of k, and for fixed k it is an increasing 
function of y. Further writing g(t) = tanh(t) if t < 1, and g(t) = tanh(t) — 1 if t > 1 we 
have that 

J(*;y) = - £ los(l-^)-Elo«(l-^©> 

p<min(fc,y) p<y 

and now using the prime number theorem and partial summation we see that for large k 
and y, 

(3.1) I(k; y) = log 2 min(fc, y)+ 1+ + ( * ) , 

logfc Vlog^A;/ 

where 

J x * 

Note that Ci(0) = Ci = 0.8187 .... Define next 



. p 2 cosh (fc/p) p 2 cosh (fc/p) 

Again appealing to the prime number theorem and partial summation we see that for large 
k and y 

3.2 R(k;y) = — / =— + O 5-) = n — T 111 + °\ 5-J- 

k log k J k/y cosh 2 x \klog 2 kJ klogk \klog 2 kJ 

We are now in a position to state our main result, which obtains an asymptotic formula for 
$(r;y) (and \1/(t;j/)) in terms of appropriate moments E(L(1, X; y) fc ). Naturally, letting 
y — > 00 below furnishes asymptotics for $(r) or ^(r). 

Theorem 3.1. Let y be a large real number, and let r be large and below logy — 1. Let 
k = k TjV denote the unique real number such that I(k; y) = 7 + logr. Then 

HL(l.X;y)-) 1 , 

( ' V > t(e'T)» ^R(k;y)\ + y ki >>' 

and 

[ ,V) K^rf ^2nR(k-y) V + U \ jfei ))' 
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Further ifO<X<e T then 



T 1 

$(re" A ; y) - $(r; y) « $(r; y) (\e T + ^ ° gV ) , 



and 



y 



vl>(re- A ; y) - ¥(r; y) « *(r; y) (Ae T + . 



We shall focus only on proving the results for <fr(r; y), the argument for \1/ requires only 
some minor adjustments. For the rest of this section we write s = k + it, and we denote 
E((l -X(p)/p)- s ) by E p (s). Clearly \E p (s)\ < E p (k) always. 

Lemma 3.2. Let s = k + it, and let k be large. If p > k/A then we have for some positive 
constant cq 

|£ P (s)| <£ p (fc)exp(-c (l-cos (tlog (^f))))- 
Further if k < 2y then there exists a positive constant c such that 

< \ exp(- Cl ^L) if k/A < \t\ <y/2 

exp(-c^) ify/2 < \t\ < y 2 /log 2 y. 



E(L(l,X;yY 



E(L(l,X;y)*) 



Note that letting y -> oo we get that E(L(1, X) S )/E(L(1, < exp(-c^ gT ) if 



It 




log 


tl 



Proof. Note that for n, r 2 and r 3 positive we have \r\ + r^e 1 ® 2 + r 3 e l6,3 | 2 < (ri + r 2 + 
r 3 ) 2 - 2nr 2 (l - cos# 3 ), so that |n + r 2 e^ + r 3 e^| < ( ri + r2 + r 3 ) eX p(- ^gg^g^ ). 
We apply this with r x = ^^(1 - l/p)~\ r 2 = l/(p + 1), r 3 = 5^(1 + and 

#2 = t log(l — 1/p) and #3 = tlog Since p > k/A the first statement of the lemma 

follows. 

To prove the second part, note that our desired ratio is 

p+ 1 



< exp ( - c (l - cos log j" 



j/>p>fe/4 

If |t| < k/A then for the primes p in (fc/4, fc/2) we have that \t log((p + l)/(p — 1))| ~ 2|t|/p 
lies between ~ 4j*|/As and ~ 8|t|/A; so that 1 - cos(tlog((p + l)/(p - 1))) > |t| 2 /A; 2 . This 
gives the bound of the Lemma in this case. Next if k/A < \t\ < y/2 then we apply the 
above argument with the primes in 2\t\) getting the desired bound. 

Lastly suppose that y/2 < \t\ < y 2 /logy. Here we let 5 := 10~ 6 /logy, and divide 
the interval (y/2, y) into intervals of length 5y 2 /\t\ (with the last interval possibly being 
shorter). There are ~ \t\/{2yS) such intervals. Call an interval good if cos(t log(^±Y)) < 
cos(5/10) for all primes p in that interval, and bad if otherwise. There are at most 3|£|/y 
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bad intervals, and by the Brun-Titchmarsh theorem each bad interval contains at most 
35y 2 /(\t\ \og(5y 2 /\t\)) < y 2 /(200|t| logy) primes. Thus there are at least y/31ogy primes 
in good intervals, and the Lemma follows in this final case. 

In addition to Lemma 3.2 we need a result comparing E(L(1, X; y) s ) with E(L(1, X; y) k ) 
for relatively small values of t. First observe that 

(3.3) .((! - - E (e,p (,^M)) exp ( ( * )) - co sh g) e x p ( ( * )). 

where the last estimate follows since E(exp(fcX(p)/p)) = (pcosh(/c/p) + l)/(p+ 1) which 
equals cosh(/c/p)(l + 0(l/p)) if p < k and equals cosh(/c/p) + 0(k 2 /p 3 ) = cosh(/c/p)(l + 
0(k 2 /p 3 )) if p> k. Further note that if p < k/logk then 

(3 . 4) ^-mf^^^-ly^o^y 

Note that, for all primes p we have 



w-('-^('-t) W 



Now 



p — / p 2p 2 \ \p 2 p 3 

this is trivial if X(p) = 1, otherwise it follows from the Taylor expansion if p > \t\, and as 
\(p-l)/(p-X(p)Y t \ = lifp< By (3.4) we have that E((l-X(p))(l-X(p)/p)" fc ) = 
(1 + l/p)" fc + 0(l/p) and E((l - X(p)) 2 (l - X{p)/p)- k ) = 2(1 + l/p)" fc + 0(l/p), and so 
we deduce that 

*w«> = o - p-r V> - ? K)~* - ? H)~* + °(? + f + ¥))■ 

If p < k/3logk then E p (k) > \(l — l/p)~ k 3> /c 3 and so the above becomes, using (3.3), 

E p {s) = (i-±y\{k) (i + o(M+^)). 

If p > k/S\ogk then (1 + l/p)~ k = e~ k / p + 0(l/p). If k/3\ogk < p < \t\ then 

E p (s)=(l-±y tt E p (k) (l + 0(^e-^)). 

If p > k/Slogk and p > \t\ then the above becomes, using (3.3), 

log ^# = -it log (l- 1 -) tanh ( k -)- t - \ + O ( ( 4 + K) e~ k/P ) ■ 

S £ p (*0 S V p) \p) 2 p 2 CO sh 2 (k/p) \\p 2 P 3 ) ) 
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It follows that, for \t\ < /c 2 / 3 , 

2 II I 1 3 

(3.5) E(L(1, X- yY) = E(L(1, X; y) k ) exp (itl(k; y) - *-R(k; v)+o{j£^ + -jj^)) ■ 
We are now in a position to prove Theorem 3.1. 

Proof of Theorem 3.1. Let A > be real. For y > and c > we have by Perron's formula 

^iJ c _ loo V V Xz ) z Xj \2mJ c _ loo {y€ ] z ) 

1 if y > 1 

l + ^e[0,l] ife" A <y<l 
ify<e~ A . 

Also by Perron's formula we may see that 



1_ r +lo ° / e Ag - l w e A * -e~ A * \ 
™ i c -ioo v A^ / V z / 



2ttz 

is always non-negative, and that it equals 1 if e~ A < y < 1. Applying these identities we 
obtain that 

i rk+ico As _ i . J 

(3.6) $(r;y) < — / E(L(1, X; y) s )(e^)" s (— — ) - < $(re" A ;y), 



and 
(3.7) 

$(re- A ;y)-$(r;y)<— / E(L(1, X; y) s )(e^r)" s (— — ) ( )ds 

Now suppose that r < logy — 1 is large. We choose k = k T:V such that I(k; y) = 7 + logr. 
Observe that k < y since I(k;y) is increasing in k and by (3.1) I(y;y) = log 2 y + 7 + 
Ci(l)/ logy + 0(1/ log 2 y) > logr + 7 as d(l) = -0.09.... Further (3.1) gives us that 
k x e T . We now suppose below that A < e~ T <C 1/k, so that |e As | = e Xk <C 1. 

Consider first the integral in (3.7). We split the integral into the part when \t\ < 
y 2 /log 2 y, and when \t\ > y 2 /log 2 y. The contribution of the second segment of the 
integral is 

^ E(L(l,X;y) fc ) t ^ E(L(1, X; y) k ) log 2 y 



(e^r) k J\t\> y yio^y \t 2 (e-yr) k Ay 2 " 

Using Lemma 3.2 and as (e As — 1)/ (As) <C 1 and (e As — e~ Xs )/s C A we may see easily that 
the contribution of the initial segment of the integral is <C E(L(1, X; y) k ) (e ry r)~ k X^/k log k. 
Thus we conclude that 

(3.8) - H r;y) « (ffi + Av^l). 
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Consider next the integral in (3.6). We split the integral into three parts: when 
\t\ < \/k(logk) 2 , when y/k(logk) 2 < \t\ < y 2 / log 2 y and when \t\ > y 2 /\og 2 y. In 
the third case the integrand is <C E(L(1, X; y) k )(e 1 r)~ k / (X\t\ 2 ) , and so the contribution 
of this segment of the integral is <C E(L(1, X; y) fc )(e 7 r) _fc log 2 y/(Xy 2 ). Using Lemma 
3.2 we see that the contribution of the second segment of the integral is bounded by 
E(L(1, X; y) k ) (e 7 r)" fc exp(-c log 3 k)/\. Lastly, using (3.5) and our definition of k, we get 
that the initial segment of the integral contributes 

E(L(l,X ^)e^-l ( 1 + q(^A))1_ f exp(-**(*;y)> 
E(L(l,X;y) k )e Xk -l 1 ( l + Q (^i k 



(e^r) k Xk 2 ^2-KR(k-y)^ V Vk 

Observe that R(k; y) x l/(/c log/c) by (3.2), and so choosing A = k~i we obtain from the 
above that 

\ , E(L(l,X;y) k ) 1 / /log 2 £;\\ ^ , 

Further with this same choice of A we obtain by (3.8) that 

E(L(l,X;y) fc ) 1 log 2 k 



$(re x -y) -$(r;y) < 



(e^r) fc ky/2nR(k;y) k* ' 



and so the first part of the Theorem follows. 

Now noting again that R(k;y) x l/(/clog/c), and using the first part of the Theorem, 
we may write (3.8) as 



$(re" A ; y) - *(r; y) « $(r; y) ( ^°f * + Afc) , 



which gives the second part of the Theorem when logy/(ye^ r ) x logy / (yk^) < X < e~ T . 
Since $(re _A ;y) — $(r; y) is a non-decreasing function of A, thus for A < logy / {ye^ T ) we 
have $(re~ A ;y) — $>(r;y) <C <3>(t; y)e 3r / 4 log y/y as desired. 

In order to extract simpler asymptotics for <fr(r; y) we now need some understanding of 
the asymptotic nature of E(L(1, X; y) k ). If k < y then using (3.4) for p < k/logk, and 
(3.3) for k/logk < p < y we deduce that 

(3.9) E(L(l,X;y) fe )x J] _P (l-i)"* J] cosh(fc/p). 

p<k/\ogk k/logk<p<y 



Now note that 



n '-"I 1 n 



fc/logfc<p<fc A;/logA;<p<fc 
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and also that by partial summation using the prime number theorem 

J! e-^cosHk/p) J] C0sh ^)=exp(^(/ fc O °^(t)|+0( i -l 



k/\ogk<p<k y>p>k 



where gi(t) = logcosh(t) — t if t > 1 and logcosh(t) if t < 1. Integration by parts shows 
easily that 



f dt 

/ 9i(t)-^ = C 1 (k/y) 

Jk/v 1 



'k/y 

Using these estimates in (3.9) we conclude that 
(3.10) 



1 9i{k/y) 
k/y 



gk 



(^rt-n(i-r^(i4i( ft ^- 1+!!5 ^ +0 (i5 

p<k 

Similarly we find that 

E W1 , *; „)->) = n (1 + ±) * exp (c^k/y) - 1 + «M + o(j 2_ 

p<A: 

From these estimates and Theorem 3.1 we may deduce the following Corollary which 
contains Proposition 1. 

Corollary 3.3. Let y be large, and let t be large with r < logy — 1. Then 

$(T;y) = exp(- e -— -(l + o(— + 



The same asymptotic holds for ^(r;y). 



Proof. We take k = k TjV as in Theorem 3.1. By Mertens' theorem, (3.10), and Theorem 
3.1 we see that 

_ . /log/c\ fc / k / . , „ logcosh(/c/y) / 1 
•(r)=(-5-) exp(— (C,(t/ri-l+ ^ 

and using (3.1) the definition of k this is 

=ex P f r A T f-i+ logc( : sh(fc/y) +Qf 1 



log k \ k/y V log k 

Now y > k x e r and so (3.1) gives that i"(/c; y) = log 2 /c+7+Ci(/c/y)/r+0(l/r 2 ) = log 2 k+ 
7 + Ci/r + 0(e T /(ry) + 1/r 2 ) from which it follows that k = e T ~ Cl (l + 0(e T /y + 1/r)). 
Using this above we obtain the asymptotic for $(r; y), and the proof for *(r; y) is similar. 
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4. Estimates for real character sums 

In this section we collect together some estimates for \d\<x in) ^ or individual n, and 
also on average over n in a dyadic interval. We begin with a simple application of the 
Polya-Vinogradov inequality. 

Lemma 4.1. If n is a positive integer, not a perfect square, then 




Proof. We shall confine our attention to d positive and = 1 (mod 4): the cases d negative, 
or d = 8, or 12 (mod 16) are handled similarly. Thus we seek to bound 

d<x v y V (mod 4) d<x v 7 

d=l (mod 4) 

Writing /i 2 (d) = Y2p\d MO? an d using the Polya-Vinogradov inequality (which is applicable 
since (^)V'(') is a non-principal character of conductor at most An) we get that the above 
is 




which proves the Lemma. 

Since Yl? \d\<x (£) * s trivially «a:we see that Lemma 4.1 furnishes a non-trivial bound 
only when x > y^logn. While this range can be improved using Burgess' character sum 
estimates, in general non-trivial bounds are known only when x is larger than some fixed 
power of n. In the special case that n is smooth (that is composed only of small prime 
factors) then we may use a remarkable result of Graham and Ringrose to obtain non-trivial 
bounds in the range x > n e . This will be a crucial ingredient in Section 6 below. 

Suppose x is a non-principal character (mod q) where q/(4, q) is square-free, and sup- 
pose p is the largest prime factor of q. Then for any integer / > 2 and with L = 2 l we 
have 

(4.1) ^ x( n ) < N x ~ p^ q^L d(q) l ~ . 

n<N 

This is a consequence of Theorem 5 of Graham and Ringrose [8] , using there that log q <^ip 
and rip|g(l + Vp) ^ l°g l°g an d simplifying their estimates. 
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Lemma 4.2. Let n be a positive integer not a perfect square. Write n = noD where no > 1 
is square-free, and suppose all prime factors of no are below P. Let I > 2 be an integer 
and put L = 2 l . Then 

E k (£) « n (i + ^y^^- 



p\n 



Proof. We shall confine our attention to d positive and = 1 (mod 4) : the cases d negative, 
or d = 8, or 12 (mod 16) are handled similarly. Thus we seek to bound 

e e ^S-1e e*K> 



d=l (mod 4) 



d=l (mod 4) 
(d,n)=l 



-0 (mod 4) d<x 

(d,n) = l 



Note that X^a 2 |d ( n ) =1 $^6|(d n) = 1 if d is square-free and coprime to n, and 
otherwise. Hence the above is 



« E 5>'m E M E (£) 



i/i (mod 4) b\n 



a 2 b<x 
(a,n)=l 



d<x 
a 2 b\d 



« E E" 2 w E " 2 («)| E *h(^) 



^ (mod 4) b|n 



(a,n)=l 



m<x/a 2 b 



«5> 2 w E " 2 (°)(^&) "^'V^m^ 

a 2 b<x 
(a,n)=l 



bin 



1 i_ 

- 1 - or 



by (4.1), since ip(')(-^) * s a non-principal character (mod no) or (mod 4no), which yields 
the Lemma. 

We now give results bounding Y^\d\<x (n) on avera S e over n - To do this we shall use 
the following consequence of a simple large sieve estimate for real characters. 

Lemma 4.3. For non-zero integers m = 0, 1 (mod 4), and natural numbers n, let a m 
and b n denote arbitrary complex numbers, and set ao = and a m = ifm = 2, 3 (mod 4). 
Then 

(4.2) J2 \ E am (^)| 2<iV E |a mi a m2 | +MlogM( ^ |a m |) 2 , 

n<N \m\<M V ^ ^ 1 i™i^»-f 



|mi|,|m 2 |<M 
mim2=D 



m|<M 



and 
(4.3) 



E|E 6 -(^)| 2<<M E |6n 1 6n 3 |+iVlogiv( J] |6 n |) 

|m|<M n<N ^ ' ni,n 2 <iV n<N 



ni ,n2<N 
ni7i2=D 
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Alternative bounds are 

(4.4) Yl | E a - 

n<N \m\<M 



< (M 2 v / iV + N%M)\og(MN)( 



\m\<M 



d(\m\)\ 




4 




m 





4, I 

")*> 



and 
(4.5) 



E | E &»(^)f « (iV 2 v / M + MliV)log(MiV)( £ ^ILl!) 1 . 

a|<M n<JV ^ ' n<N 



Proof. The first two estimates are simple consequences of the Polya-Vinogradov inequality. 
Taking (4.2) for instance, the desired quantity is 

\ - / m 1 m 2 \ 

a m 1 a m2 I n J- 

|mi|,|m 2 |<M n<N ^ ' 

Now m\rri2 = 0, 1 (mod 4) so that ( mim2 ) is a character (mod |mim2|), and this char- 
acter is principal when m\mi = □ giving rise to the first term in the RHS of (4.2), and 
the character is non-principal when m\mi ^ □ giving rise (via Polya-Vinogradov) by the 
second term there. The proof of (4.3) is similar. 

We now prove the second estimates: again we give only the case (4.4), the proof of (4.5) 
being entirely similar. Note that our desired expression is 



E 

\m\<M 2 m 1 m 2 =m 



ira2=m 
\m 1 \,\m 2 \<M 

which is by Cauchy-Schwarz 

- ( E : E a ™i^ 

\m\<M 2 mim 2 =n 

|mi|,|m 2 |<M 



E t 



n<N 



)*( E |E Of)* 



\m\<M 2 n<N 

Applying (4.3) we see that the second factor above is <C (M 2 N log N+N 3 log N) ? . Further 



as 



E 



"mi Q>m2 



m 1 m2=m 
\m 1 \,\m 2 \<M 



*l E 



\ad\ 



d\m 
\d\<M 



<2d(\m\) M 4 > 



d\m 
\d\<M 



by Cauchy-Schwarz, we get that the first factor above is 



\d\<M 



\m\<M 2 
d\m 



\d\<M 



M 


A d(\d\) 




\d 





completing the proof of the Lemma. 

Applying the above lemma we obtain the following estimate for the 2/c-th moment of 
\d\<x in) avera g e d over n. This will form the key input in our first approach to the 
moments of L(l, Xd)', see Section 5 below. 
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Lemma 4.4. Uniformly for all integers k > 1 we have 



E | E b (-) r « + x fc iVi)(2Hogx) 2fc5 , 



n<N \d\<x 

and also 

< (x k N + x 3k )(2klogxf k2 . 

Proof. Write 

'd\\ k \ - An 



. n l / 14 — ' V n 

|d|<:r N ' |m|<x fe 



where a m = unless 1 < |m] < x fc is = 0, 1 (mod 4), and < a m < d k (\m\) for such m. 

\d\<x 



Note also that J2\ m \<x k a ™ = (E b |d|<* *)* ^ x *- 



Then from (4.2) we get that 
( 4 - 6 ) E |E b (^)| 2fc<<iV E d fc (mi)d fc (m 2 ) +x fc log(x fc )( ]T a m ) 2 . 

n<JV |rf|<£C ^ ' mi,m 2 <x fe |m|<a; fc 

mim2=D 

The second term above is < x 3h log(x fc ). As for the first term above, note that m\m<2, = 
□ means that we may write nil = net 2 , and m,2 = n(3 2 where n < x k and a and (3 
are < ^ x k jn. Since d k (na 2 )d k (nf3 2 ) < d k (n) 2 d k (a 2 )d k (f3 2 ) < d k 2(n)d k 2(a)d k 2(/3), and 
na(3 < x k , we see that 

V d k (mi)d k (m 2 ) < x k V ^4^ <4 V^) 3 

nap V n / 

mi,m 2 <x n,a,/3<x fe n<x fe 

mim2=D 



/ 1 \ 3/c 

^( E ~) < ^(2A;logx) 3fc2 . 

n<a; fc 



Inputing these estimates in (4.6) we get the second bound claimed in the Lemma. 

The first bound of the Lemma is trivial when N > x 2k since the sum is < Nx 2k < 
x k N 3 / 2 . Suppose now that N < x 2k . Using (4.4) we get that 

E | E' « (x 2k ^N + N^x k )(3klo g x)( J2 d{n)d f n) y . 

n<N \d\<x ^ ' n<x k 

Since d(n)d k (n) 4 < d(n)d k 4.{n) < d k 4 +1 (n) < d2 k 5(n) we have 

^ d(n)d k (nr < £ ^(n) < ^ ^ lx^ 5 ^ (2Hogx)2 ^ 

n<x k n<x k n<x k 

and the Lemma follows. 

Lastly we give a bound for \d\<x in) ^ or non - sc l uare integers n, conditional on the 
Generalized Riemann Hypothesis. 
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Lemma 4.5. Assume GRH. Fix e > 0. Let x be a non-principal character (mod q). 
Then forx>2 

XM < ^ +e exp((logg) 1/2 - £ ). 

m<a: 

Consequently, for any positive integer n which is not a perfect square we have 

(-) «xt+ e exp((logn) 1 /2- £) . 

\d\<x 

Proof. We may suppose that x < q, and also that x is half an odd integer. Then by 
Perron's formula 

1 r l +T^+ l ™ ds 

= 7T~. / L(s, X )x s — + 0( 

Appealing to Lemma 2.1 with a = \ there (by GRH) and y = (log q) 2 (log 2 (/) 6 , we deduce 
that if Re(s) > § + e, and Im(s) < g then logL(s,x) < (l/2)(logg) 1/2 - £ . Using this 
bound, and moving the line of integration above to the Re(s) = | + e line we obtain the 
first part of the Lemma. To obtain the second part of the lemma, we proceed along the 
lines of the proof of Lemma 4.1, replacing the use of Polya- Vinogradov by the GRH bound 
for character sums above. 

Different bounds may be found by moving to the line Re(s) = a for any 1 > a > |, but 
the present bound is adequate for our applications. 

5. Moments of L(l,x d ): Proof of Theorem 2 
By Lemma 2.3 we see that with Z = exp((logx) 10 ) 

E l i(i,x# = E^-" /z E b (^+oa°^)- 

|<i|<£c n=l |d|<x ^ ' 

d$L d^C 

Since there are <C \ogx discriminants d G £, \d\ < x, we see that the above is 
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using |d«(n)| < d\ z \{n) and (2.4), and since \z\ < logx/(log 2 x) 2 . 

We now handle the contribution of the terms n = □ to (5.1), which gives the main term. 
When n = m 2 we have 

|d|<£C V 7 |rf|<£c p\m Vr 7 

(d,m) = l 

Thus the contribution of such terms to (5.1) is 

d z (m 2 ) 



6_ x y, u z y,n ) yr 

7r 2 ^ m 2 J-l 

m=l p\m 



V 

p+1 



/ z + o(x^ +e ]T |rfz(m W(™)\ c -m*/zy 



m=l 



Since \d z (m 2 )d(m)\ < d2\ z \+2{ m ) 2 ( see section 2) and e m / z < 1 the error term above is 

d 2 | 2 | +2 (m) 2 1,,-rW f 1 e(9) 



m=l p 
1\ -4(1*1 + 1) 



f 






P 



d0 



n 0- r" n 

P<M+2 ^ p>|«|+2 

< ^ +£ (101og(|z| + 2)) 4 ^ +4 < i§, 

say, since \z\ < logx/(log2 x) 2 . Further since 1 — e~ l < t 1 ^ 4 for any t > 0, and \d z (m 2 )\ < 
rf(| z |+i)2(m), we have 



d (w+ D=(m) ^ m 2y /4 _ <(3/2)< 1+ W> 2 < 1 



m=l m=l 

We conclude that the contribution of the terms n = □ to (5.1) is 

6 ^ rf,(m 2 ) 



x 



(5.2) 



4 E ^ II f-^r) + o(*») = -^(Ld,*)') + 

m=l p| m XF 7 



We now handle the n^D terms in (5.1). Let He a positive integer > 2 to be fixed 
shortly. Using Holder's inequality with exponents a := 2k and (3 := 2k/ {2k — 1) (so that 
1/a + 1/(3 = 1) we see that 



(5.3) f^\AiMl e -^\^f d 



n=l 



E 

\d\<x 



< 



E 

n=l 



\d z (n)f _»\ \ ( e z 



n 



E 

n=l 



n 



IE 

\d\<x 



d\ 2k \4u 



n 



Since \d g (n)f < d\ z \e(n), (2.4) gives that the first factor here is 
(5.4) < (log3Z) (|2|+1)/3 = exp (20(|,z| + 1)^ log log x) . 
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We split the second factor into dyadic blocks: 



»=1 |d|<* V 7 J=0 n=2 ^ |d|<x X 



To bound the contribution of the dyadic block [2 J , 2 J+1 ), we use the bound of Lemma 4.1 
when V < x ^/(k+i)^ the first bound of Lemma 4.4 w h en x *k/(k+i) < 2 i < x 4fc/3 and 

the second bound of Lemma 4.4 when 2 J > x 4k / s . Summing these bounds we deduce 
that the above is < x fc(2fc+1)/(A:+1) (2/clogx) 2fcJ . Thus the second factor in (5.3) is < 
x ( 2k + 1 )/( 2k + 2 )(2k\ogx) k . Using this with (5.4) we conclude that the contribution of the 
n 7^ □ terms is 

< x 1 " 5 *^ (2fclogx) fc4 exp (20(|z| + l) p log log x) . 

Choose k = [log 2 x] and recall that \z\ < logx/(500(log 2 x) 2 ). Then the above error is 
<C x exp(— loga;/(5 log 2 x)), and this when combined with (5.2) proves our Theorem. 

6. Moments of short Euler products: Proof of Theorem 3 



Theorem 6.1. Let 2 < y < exp(v / logx), and let z be a complex number. Write 
L(l, Xd ; VY = ^xE(L(l, X- y) z ) + 9xE(L(l, X; y) Ke z )E(z, y), 

\d\<x 

where \6\ = 1, and E(z,y) is a positive real number. If y > 4\z\ + 4 then 

\ ^ i. ( l °Sxlog 2 y S0\z\ , . / logy \\ 

E(z,y) < exp — + - — + 10 z log I - — — , 

V 12 logy log(4|z|+4) \log(4|z| + 4) / / 

and if y < 4\z\ + 4 then 

E(z,y)<£ X -^, %fy< 1 ^, 

and 

E(z,y) <exp( - ° gX j, i/ y < - log x log 3 x. 
v (log 2 x) 4 / <3 

Proof. Let 5 = ±1 indicate the sign of Re z. Denote X^|d|<a! Xd(n) by ^(xjn), and define 
S(y) to be the set of integers whose prime factors are all < y. Then 

£ k L(l,X«r=£ b E ^(»)= E 

\d\<x \d\<x n=l n=l 

neS(y) neS(y) 
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Decompose n = n\n\n\ where rt\ and n<i are square-free, with (ni, n^) = 1, and p\n% =>• 
p\n\ni: that is ni is the product of all primes dividing n to an odd power, and n<i is 
the product of all primes dividing n to an even power > 2. Observe that S(x]nin\n^) = 
S(x;nin\). Thus our sum above is 

E Am) E fMS^nml) E dz(wi ^ §) 

z — ' z — ' z — ' n\n%n\ 

n 1 eS(y) n 2 eS(y) p|n 3 =4> p\n 1 n 2 

(ni,n 2 )=l 

(6.i) = e ^ 2 ^) e ^w^nmDn^^n^w- 1 )' 

n 1 eS(y) n 2 <ES(y) p\m p\n 2 

(ni,n 2 )=l 

where 

Sp(2) := C-VP'-'-C + Vrt-, and cjz) := ll^lMZ + li + lMZ 

Remark that |s p (z)| and |cp(z)| are always < (1 — 5/p)~ Ke 2 , and that when p > 4\z\ + 4 
we have |s p (z)| < 2|z|/p, an ^ l c p(<2) — 1| < 2|z| 2 /p 2 . To evaluate (6.1), we now distinguish 
the cases n\ = 1 which give rise to the main term, and ni > 1 which contribute the error 
term. 

We first handle the terms n\ > 1. By Lemma 4.2 we see that for any integer / > 2 and 
with L = 2 l we have 

|5(x;mnl)| ^x 1 '^ Y[ (l+ ^^ j^np^m)! 

p|nin 2 

Using this estimate in (6.1) we see that the contribution of the terms n\ > 1 is 

« z 1 -^* n ( x + 2 ^ ( x + ^r=w) 1^(^)1 + i 1 + ^tjsl) M z ) ~ !|) 

p<y 

n (**Kr*) n 

p<min(4|z|+4,y) min(4|2:|+4,y)<p<y 

We now handle the terms arising from n\ = 1. Note that S(x;n\) counts the number 
of fundamental discriminants \d\ < x that are coprime to n-i. Thus we see easily that 
S{x\ n 2 .) = ^-^ripina (p+r) + 0{\fxd{n2)). Hence the contribution of the terms n\ = 1 to 
(6.1) equals 



e ^ 2 Mn(^)-i)(/n f-^)+o(*))) 

n 2 eS(y) p\n 2 p\n 2 

= ^xE(L(l, X; y) z ) + o(^U{ 1 + 2 I C ^) ~ 
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The error term here may be subsumed into our estimate for the contribution of the n\ > 1 
terms. 

Thus we have an asymptotic formula for \d\<x ^(l' y) Z w ^h an error 

<*>--m n o**K)~"") n (1+^) 

p<mm(4|z|+4,y) ~ mm(4|2:|+4,y)<p<y 



<x 1 -^yiE(L(l,X;y) Re -) JJ (24p*) JJ (l + ^y^), 



p<min(4|2:|+4,y) min(4|z|+4,y)<p<j/ 

since E(L(l,X;y) Re *) > rip< mm (4 N+ 4, y ) I (jfe) (1 " Vp) _Re *• 

Suppose that y > 4\z\ + 4. Then choosing the integer / such that 2 logy > L = 2 l > logy 
and using the prime number theorem we see easily that the error above meets the bound 
prescribed in the Theorem. Suppose now that y < 4\z\ + 4. If y < | logx then we choose 

/ = 2 and then a simple calculation gives that the error above is <C x 1- ^, proving the 
Theorem in this case. Lastly, when y < \ logxlog 3 a;, we take / = [log 3 x], and again the 
error above meets the bound in the Theorem. 

In applications, the case y > 4\z\ + 4 is the most useful case, but we have included the 
other cases mainly for the sake of completeness. If the GRH is true then the bounds for 
E(z, y) may be improved considerably. 

Theorem 6.2. Let y, z and E(z,y) be as in Theorem 6.1 above. Suppose that the GRH 
is true. If y > 4\z\ +4 then 

w s 1 ( 30U I 1 1 / logy \\ 

E(z, y)<^x~™ exp - — 11 - + 10 z log - — , A °. y - , 
Vlog(4|^| + 4) \log(4|z| +4) J J 

while if y < 4\z\ + 4 then 

£(z,2,) <x"^exp (t^-). 

Vlogy/ 

Proof. We follow the proof of Theorem 6.1 closely. The main change is that for n\ > 1 we 
have the following improved bound for S(x]n\n\) arising from Lemma 4.5: 

S(x; nin!) <C x 1+e exp(-y/log(ni?7,2)) <C x 177 (nin\) T °s^ , 

where the last estimate follows upon distinguishing the cases nin 2 . > exp((loga;) 2 /100) 
and n\n\ < exp((logx) 2 /100). 

Using Theorems 6.1 and 6.2, we may now prove Theorem 3. 

Proof of Theorem 3. Taking A = 4 and y = (logx) 180 in (2.1) of Proposition 2.2 we see 
that for all but at most x 2 fundamental discriminants \d\ < x we have 



t(i,w) = i(i,w:»)(i + o(^ 



10 
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We take £ to be the set of exceptional discriminants d for which the above asymptotic 
does not hold. Then for a complex number z with \z\ < \ogx we have 

J2 b Hi, Xd ) z = £ b Hi, Xd - y y + o (—L^ L & x* y) Ke z ) ■ 

\d\<x \d\<x { S ' \d\<x 

d<££ d<££ 



In the notation of Theorem 6.1 we have that 

L(l, XdY = ^xE(L(l, X; y) z ) + O (xE(L(l, X, y) Re z ) ( £± 7^^ j + E(z, y))) 



^r/T ...\*_ 6 ^/r/T v...\z\ , v ..\Re ^ f 1 +_^(Re 2, y) 

(log X 

\d\<x V ta 

d££ 

-Re 



p<y 



Since |£| < and E(L(1, X; y) Re z ) > rip<4| 2 |+4 (2(^1)) ( X " <Vp)~ Re * we see that in the 
range \z\ < 10~ 3 logx the last error term above is 



0(a^E(L(l,X;y) Re2 )exp 



+ \z\ log 



>log(4|z| +4) 110 \log(4|z| +4) 
=0(x-3E(L(l,X;y) Rez )). 

Further, applying Theorem 6.1 we get that if \z\ < e~ 12 logx log 3 xj log 2 x then E{z,y) 
and i?(Re z, y) are <C (logx) -9 . If the GRH is true then Theorem 6.2 gives that E(z,y) 
and E(Re z,y) are <C (logx) -9 in the extended range \z\ < 10~ 3 loga;. Thus we have 
shown that 

\d\<X " \ & ) 

d££ 

in the appropriate conditional and unconditional ranges for z. Observe that E(L(1, X) z ) = 
E(L(l,X;y) 2 ) Y[ p>y {l + 0(\z\ 2 /p 2 )) = E(L(1, X; y) 2 )(l + 0((log;r)- 178 )), and further that 

E(L(l,X;y) Re2 ) < E(L(1, X) Re 2 ), and so Theorem 3 follows. 

7. The distribution function: Proof of Theorem 1 

As with Proposition 1 we prove only the statements involving <3>r, the corresponding results 
for \I/ R are established similarly. Let A > be a real number, and let iV > 1 be an integer. 
Observe that for any y > and c > we have 

1 f c+io ° ^e Xs -l\ N ds 1 f x f x 1 /• c +*°° / ^....tis _ 



2ttz 



i c -ioo ^ ^ As / s X N J "' J 2ni J c _ ioo yG s 1 " ' 7 
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so that by Perron's formula we get 

_L_ r c+lo ° s / e As - 1 \ 

27T« ic-ioo \ As / 



^ds 
s 



= 1 if y > 1 
G [0, 1] if 1 > y > e~ XN 
= if e~ XN > 



y- 



Write s = k + it from now on, where k is positive. We put 

s 



\d\<x 
d$£ 

where S is the set in Theorem 3, so that \S\ < x^ . ^From the above we know that 

(7.1) <Mr) + 0{x--z) <h< ® x {re- XN ) + 0(aT*). 

Further if we set 



h = ^- I E(L(l,Xy)(e^y 



2ni 



As 



then we have that 

(7.2) $(r) <I 2 < $(re" A7V ). 

We shall now estimate \I\ — I2 \ ■ We put T := 10~ 6 log x log 3 xj log 2 x if we are to prove 
the unconditional parts of Theorem 1, and T := 10 _4 logx if we are to prove the GRH 
part of Theorem 1. We take k = k T as in Theorem 3.1 (thinking of y there as — > 00; thus 
I(k) = 7 + logr), so that when r < logT + C\ - 20 we have k T = e T ~ Cl {l + 0(l/r)} < 
e" 15 T. Observe that 
(7.3) 



|ii-/ 2 |«(e 7 r)- 



+ 

t\<T J\t\>T 



7T 



6x 



J2 L(l, X d) s -E(L(l,X) s ) 



\d\<x 
d4£ 



As 



N 



ds 



From Theorem 3.1 we know that $(r) x (V(log W^) X) fc )/(e 7 r) fc ), and so 

applying Theorem 3 we get that when |i| < T 



( e7T )~*|^£ ^(l,X d ) s -E(L(l,X) s ) 



|d|<x 



1 E(L(l,X) fc ) $(r) 

< 7^ 777 , w — < 



(logx) 9 (e">V) fc (logs)* 



Further note that |(e As — l)/(As)| < 1 + e Afc , which is easily seen by looking at the cases 
I As j < 1 and |As| > 1. Hence it follows that the \t\ < T integral contributes to (7.3) an 



amount 



(logx)'' 



(1 + e Xk ) N logT « (1 + e Xk ) N -p^. 

(logx) 7 
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Next note that, by Theorem 3, 

( e7r ) _ 1 £ E b l & ^ s - e w> x ) s ) | « ( e ^) _fc E b l & ^ k + e ( l ^ 

|d|<x |d|<x 
d£E d££ 

E(L(l,X) k ) _ , r 

« (e7r)fc «^(r)v / log^- 
Hence the contribution to (7.3) from the \t\ > T integral is 

We now choose A = 4e 10 /T, and iV = [log 2 x]. ^From the above estimates we then 
conclude that 

V (logic)' (XT) iy J (logx) b 
Using this in (7.1), and (7.2) we deduce that 



! (r)<$(re-^) + 0(x-i + 7 P^ F ) J 

V (loKxr/ 



(logx) f 
and that 

V (logx) / 

In the lower bound above, replace r by re AAr . Then we get that 

$(re AAr )(l + 0((logx)" 5 )) < $ x (r) + 0(x~^) < $(re" AAr )(l + 0((logx)" 5 )), 

since $(r) < $(re~ AAr ). We now observe that $(re ±AAr ) = $(r) exp(0(AiVe T )) which 
follows directly from Proposition 1 if AiV < e~ T , and also in the range AiV < 1/r upon 
iterating the estimate in Proposition 1. Theorem 1 now follows upon recalling our choices 
of A and N. 



8. The distribution function: Proof of Theorem 4 

To prove Theorem 4 we shall first show that for most discriminants d we may approximate 
L(l,Xd) by a short Euler product. Then we shall use Theorems 6.1 and 6.2 to compare 
the distribution of these short Euler products with the random Euler products of Section 
3. 
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Lemma 8.1. Let y 100 > z > y be real numbers, with y large. Then for integers k, I > 2 

2k 



£ 

\d\<x 



(-) 

v 

y<p<z 



< X 



2k \ k 



ylogy 



+ x * L y 



35+30f „6A; 



uniformly, where L = 2 l . Further if the GRH is assumed then 



\d\<x 



(-) 

v 

y<p<z 



2k 



< X 



2k \ k 



ylogy 



4 , / — : , /log(ez/y)\ 2k 

V logy / 



Proof. The quantity we seek to estimate is 



E -^£ l 



y<Pi<z 

The terms where pi • ■ -p2fc = D (so that the pi occur in pairs) contribute 

(2k)\ ( ^ 1 \ k ( 2k \ k 



^ X OkU { n 2 



2 fc /c! V ^ p 2 ) v-ylog-y 

y<p<z 

using Stirling's formula and J2 p>y < V^iy' By Lemma 4 - 2 ' tne terms where pi . . .p 2 k ^ 
□ contribute 

Pl,...,P2k Pl P2k i=l Pi 7 

y<Pi<2 

« x 1 "^^ 30 * ( £ -) 2k « X 1 " AySfi+sotgefc^ 



y<p<y 

which gives the first part of the Lemma. If the GRH is assumed then we may estimate the 
contribution of the terms p\ . . .p 2 k 7^ D using Lemma 4.5. This gives for these terms an 
amount 

4 / / v — ■ v 1 \ 2k 4 / /log.(ez/v) \ 2k 

<xs exp( v / 2Hogi)^ 2^ -J <^x^ exp( v / 2klogz)[^ ° v , 

y<p<z P ogy 



proving the Lemma. 
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Proposition 8.2. Let (log 2 x) 10 > A > e be a real number, put yo = A 2 logxlog 3 x, and 
yi = eA 3 logxlog 2 x. Then there is a positive constant c such that 

L(l, X d) = L(l, Xd ; yo) (i + o(^ + ^—)), 

\ \A log 2 x log x J J 

for all but x exp(— clogx log 3 xj log 2 x) fundamental discriminants \d\ < x. If the GRH is 
true then 

£(l,X,) = L(l,X^)(l + 0(^ + Ii ^ F )), 

24 

for all but x^ fundamental discriminants \d\ < x. 

Proof. Setting z = (logx) 80 , we know that L(l,x<i) = L(l, Xd', z)(l + 0(l/logx)) for all 

but at most x$ discriminants |d| < x (by (2.1) with A = 10). 

Since L(l,Xd',z) = L(l, Xd] yo) ^w(T iyo <p< z (Xd(p)/p + 0(l/p 2 ))), we see that tne first 
part of the Proposition follows from showing that 



Xd P y _1 — ^ x f _ c 
t— ' v A logy V 



P 

y<p<z 



log x log 3 X 
gy r V " log 2 x 



fundamental discriminants \d\ < x. Choosing k = [log x log 3 x/(333 log 2 x)] and / = 
[log 3 x/(21og2)] in Lemma 8.1, and keeping in mind y > A 2 loga;log 3 a;, we deduce that 



> > <x — +x V^^. 

^ I p VlOAlogy/ 

|rf|<£c y<p<z y tay 

^From this the first part of the Proposition follows easily. 
To prove the second part, as above it suffices to show that 

(-) 4 

< —-, , for all but < x^ exceptions \d\ < x. 

^ p ~A log 2 x ~ 

yi<p<z * 

Put y r = e r ~ 1 y\, and z r = e r y\ where r = 1, . . . , R where R := [801og 2 x — logyi], and 
set yR+i = e R y, and zr+i = z. For each 1 < r < R + 1, we use the conditional part of 
Lemma 8.1 appropriately, choosing the exponent k r = [logx/(50 log(Ae r / 3+1 ))]. Keeping 
in mind that y r = A 3 e r log a; log 2 x, and that z r < log 80 x, we deduce easily that 



(-) 1 

V — < ,„ - , for all but < x^ +o(1) exceptions \D\ < 

" e r ' a A\og 2 x 



P 

y r <p<z r 



X. 



Summing this over 1 < r < R + 1, we obtain the second part of the Proposition. 

Keep yo and y\ as in Proposition 8.2. Then applying Theorem 6.1 we see that uniformly 
for \z\ < loga;log 3 a;/(10 6 logA) 

(8.1) £ £ ^ X, »)« = nM,,X; y oY ) + ^'^ffP )- 

\d\<x 1 S ' 
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Thus upon using the argument of Section 7 together with Corollary 3.3 we easily obtain 
that uniformly in r < log 2 x + log 4 x — log 2 A — 20 we have 

t y: i--p(-^(i +0 (i + £))). 

|d| <x 

£(i,Xd;yo)>e 7 T 

Combining this with Proposition 8.2 above, we get the unconditional part of Theorem 4 
for the frequency of large values. The frequency of small values is obtained similarly. As 
for the part of Theorem 4 conditional on GRH we may use the above argument, applying 
Theorem 6.2 instead of Theorem 6.1. Then (8.1) holds, with y replaced by yi, in the 
wider range \z\ < logx log 2 x/(10 6 log A), and hence we get the appropriately stronger 
conclusion. 

9. Extreme values of L(l,xd) under GRH: Proof of Theorem 5a 

Proposition 9.1. Suppose the GRH is true. Let z > 2 be a real number, and let P(z) = 
Yl P <zP = e z+ °( z \ Let t p = ±1 for each prime p < z, and let V(x, {e p }) denote the set of 
primes q < x such that (|) = e p for each p < z. Then, for z <C x 1 / 2 , 

(9.1) lo gq =^- Ij + 0(xhog 2 (xP(z))), 

qeV(x,{e p }) 

and 

(9-2) L ^ (j)) = II i 1 + 7) + °^ lo S 3 (xP(z))). 

qeV(x,{e p }) p<z 

Proof. We shall only demonstrate (9.2): (9.1) is similar and simpler. For l\P(z) put 
€1 = Yl P \i € p- Note that for q < x 

1 e = f 1 if qe V(x, {e p }) 

2fW ||pJ) £l ^ ^ ° ifotherwise - 
By partial summation we easily see that 

(9.3) '(M i ))=E^»(|). 

n<N 

Using (9.3) with N = x 2 P(z) 2 , it follows that the LHS of (9.2) equals 

l\P(z) n<x 2 P(z) 2 q<x Vy 7 
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If In = □ then the inner sum over q above is ip(x) + 0{-Jx + Ylp\in^ ^P) = x + 
0(x^ log 2 x + log(xP(z))) = x + Oixh log 2 x), since RH is assumed. Moreover we may 
write n = lm 2 since / is squarefree. Thus the contribution of these terms to (9.4) is 

^)E e < E j^(x + 0(xhog 2 x)) 

l\P(z) m<xP{z)/Vl 



p<z 



This accounts for the main term in (9.2), with an acceptable error term. 

If In ^ □ then (^) is a non-principal character \ say, of conductor In or 4/n. Thus the 

inner sum over q in (9.4) is now ip(x,x) + 0(x^) <C x 2 log (xP(z)), by GRH. It follows 
that the contribution of these terms to (9.4) is 

<xhog 2 (xP(z))^y E l^X^Og 3 (xP(z)). 

l\P(z) n<x 2 P(z) 2 

This proves the Proposition. 

We are now ready to prove Theorem 5a. Let z be such that < x^~ Se . Then for 

any choice of e p = ±1 for p < z, we get by Proposition 9.1 that 

E log* = ^(1 + 

qeV(x,{e p }) 

and 

E i(M 5 ))iog 9 = mn( 1 + 7)( 1 + °(*- 2< )>- 

qeV(x,{e p }) p<z 

Since L(l, (-)) < 21ogg for large q (take N = q in (9.3)), we deduce easily from the above 
estimates that for 5 > there are 

(9.5) >^ * +0 (^-) 

v ; ~ 21og 2 x2^( 2 ) \2< z )) 

primes q G V{x, {e p }) with 

^(l,(i))>C(2)Il(l + ^)-*- 

p<z 

Similarly we deduce that the sum of log (7, over those primes q G V(x, {e p }) with 



^(i,(^))<c(2)n( i +7)( i + 5 )' 

p<z 
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is 

( ' - (1 + 6) + 

Take z = log x log log x/ (2 log 2 + lOe), 6 = e, and e p = 1 for all p < z. By (9.5) that 
there are >i2 primes q < x such that 

L(l, (-)) > C(2) J] (l + -) - e > (log log x + log log log x - log(2 log 2) - lOOe), 

by using the prime number theorem, which implies the first part of Theorem 5a. The 
second part follows from the analogous argument using (9.6) with the same z, and with 
6 = e/ logs, and e p = — 1 for all p < z. 

10. Large values of L(l,Xd): Proof of Theorem 5b 
Let x be large, and put L = [1001og 3 x], and z = logx log 2 x/(10L). 

Lemma 10.1. There are at least x^l pairwise coprime integers of the form pq withp and 
q primes below x^r such that (^) = 1 for all primes £ < z. 

Proof. For each prime log 2 x < p < x^l let d(p) denote the vector ((|), (|), . . . , (^f 21 )) 
where £ max denotes the largest prime below z. Note that the total number of possible 
vectors is 2 7r ( 2 ). Also observe that if p and q have the same vector 5(p) = 5(q) then 
(^) = 1 for all primes £ < z. 

Given a vector 6 of ±l's let N(5) denote the number of primes p with 5(p) = 5. By 
considering the products of these primes taken two at a time we get > [N(5)/2] coprime 
integers of the form pq, satisfying (— ) = 1 for all £ < z. Thus the total number of such pq 
exceeds 

^{N{5)/2 - 1) = -(tt(x^) - 7r(log 2 x)) - > x^ , 
6 2 

proving the Lemma. 

Lemma 10.2. Let d\, . . . , dL be any L numbers constructed in Lemma 10.1. Then there 
exists a square- free integer d < x which is the product of at least L/3 of these di 's such 
that 

/A ^ (p) 1 



9\ (E\ 

-1=1, for all primes £ < z; and > > 

K dl ^-^ v logo a; 

v 7 2<p<exp((logx) 3 ) ^ ta2 



Proof. If d is a product of distinct di let u(d) denote the number of d^s involved in this 
product. Note that 

z<p<exp((logx) 3 ) i—1 
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and so 

E E K^)-" £ £ ^- 101 °^ E i- 

,( d )>L/3 2 - P - eXP((1 ° gX)3) ,(^)<^/3 2 - P - eXP((1 ° gX)3) m<L/Z 

Now : i/(d) > L/3} < = 2 L , and : i/(d) < L/3} = E,<l/3 (J) < (1-9)' 

using Stirling's formula. It follows that there exists d with v(d) > L/3 and 



E -(l) >-10(log 2 x)(0.95) L > 



z<p<exp((logx) 100 ) 

as desired. 



log 2 x ' 



2 

Lemma 10.3. There are > integers d < x as in Lemma 10.2. 

i 

Proof. Counted with multiplicity the number of d's constructed in Lemma 10.2 is ( ^ )• 

i i 

The number d is counted ( L-v(d) ) — ( l-[l/1j] ) times, since each such d has < 

L/3. So we are left with at least (^'^'I-'l/T) distinct d, which suffices. 

Proof of Theorem 5b. If d is such that there is no Landau-Siegel character (mod d) then 
by a simple application of the prime number theorem for arithmetic progressions we see 
that 

iogL(i,(i))= E -^feWr-)- 

a ^-^ n log n\dj Vlogav 



so that 



2<n<exp(log d x) 
p<exp((log x) 3 ) 

Use this for the <i in Lemma 10.3 which are not Landau-Siegel moduli, and the result 
follows. 
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